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^ , Abstract 

Three new systematic approaches-a transform domain method and two direct (time domain) syn- 
thesis methods-for generating zero-correlation zone (ZCZ) sequences are proposed in this paper. The 
first approach generates sequence families that achieve the upper bounds on the family size and the 
ZCZ width for a given sequence period. In addition, each generated sequence is a perfect sequence 
that has an ideal periodic auto-correlation function. The latter two approaches generalize many existing 
construction methods in the sense that they offer more flexibilities in the choices of the sequence length, 
the ZCZ width and the constellation size and so are capable of generating sequence families with the 
same parameters as those by earlier proposals as well as some that are not achievable by previous known 
methods. For each approach, we provide examples to numerically illustrate the proposed construction 
procedures. 
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I. Introduction 

Families of sequences with some desired periodic or aperiodic autocorrelation (AC) and cross- 
correlation (CC) properties are useful in communication and radar systems for applications in 
identification, synchronization, ranging, or/and interference mitigation. For example, to minimize 
the multiple access interference (MAI) and self-interference (e.g., inter-symbol interference) 
in a multi-user, multi-path environment or to avoid inter-antenna interference in a multiple- 
input, multiple-output system, one would like to have an ideal sequence set whose periodic AC 
functions are nonzero only at the zeroth correlation lag (r = 0) and whose pairwise periodic 
CC values are identically zero at any r for all pairs of sequences. Similar aperiodic properties 
are called for in designing pulse compressed radar signal or two-dimensional array waveforms 
to have an impulse-like ambiguity function satisfying the resolution requirements. 

Unfortunately, the ideal sequence set does not exit, i.e., it is impossible to have impulse-like 
AC functions and zero CC functions simultaneously in a sequence set. In fact, bounds on the 
magnitude of CC and AC values derived in [1] and [2] suggest that the design of sequence sets 
involves the tradeoff between AC and CC values. An alternate compromise is to require that the 
ideal AC and CC properties be maintained only at correlation lags within a window called zero- 
correlation zone (ZCZ). Sequences with such properties are known as ZCZ sequences. Little 
or no system performance degradation results if the correlation values outsides the ZCZ are 
immaterial to the application of concern. For example, if the maximum channel delay spread 
T m and the maximum distance between a base station and co-channel users D m are known, a 
CDMA system using a family of ZCZ sequences with ZCZ width |t| < T m + 2D m /c, where c 
is the speed of light, will be able to suppress MAI and multipath interference. 

Other than the restrictions on the magnitude of correlation values, practical concerns also 
prefer that the choice of the sequence period be flexible and the family size be as large as 
possible while keeping the desired AC and CC properties intact. It is known, however, given a 
sequence period there is a tradeoff between the ZCZ width and the family size [3], [4]. 

Various ZCZ sequence generation methods have been proposed. [5] and [6] presented methods 
based on complementary sets. Interleaving techniques are shown to be effective in constructing 
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ZCZ sequences [7], [8]. Sets of ZCZ sequences derived by manipulating perfect sequences were 
suggested in [9] and [10]. Park et al. [11] construct sequences that has nonzero AC only at 
subperiodic correlation lags and zero CC functions cross all lags. 

In this paper, we present three systematic approaches for generating families of sequences 
whose periodic AC and CC functions satisfy a variety of ZCZ requirements. While some known 
ZCZ sequence construction methods involve Hadamard matrices in time domain (e.g., [8], [10]), 
our first approach uses such matrices to meet the desired transform domain properties of a ZCZ 
sequence set. Sequence sets generated from this approach are, by construction, optimal in the 
sense that the upper bounds for family sizes and ZCZ widths are achieved. We further employ a 
modulation operation which converts sequences of nonconstant modulus symbols into polyphase 
ones without changing the correlation properties. 

Based upon a basic binary sequence (to be defined in Section IV) whose AC function satisfies 
the ZCZ requirement, the second approach generates ZCZ sequence families by a special nonuni- 
form upsampling based on unitary matrices. The construction of basic sequences seems trivial 
and straightforward, but from these intuitively simple sequences we are able to synthesize desired 
polyphase ZCZ sequences through some refining steps that involve nonuniform upsampling and 
modulation. 

Our third approach involves the notion of complementary set of sequences [13], [14]. It bears 
the flavor of the second approach and makes use of a basic binary sequence which meets the 
ZCZ constraint as well as a collection of mutually orthogonal complementary sets. While this 
method is capable of generating binary sequences with sequence parameters identical to those 
given in [5] and [6], it can also produce sequence sets that are unobtainable by the conventional 
complementary set-based approaches. 

The rest of this paper is organized as follows. We introduce basic definitions and properties 
related to our investigation in the next section. Section III contain the analysis and synthesis of 
the proposed transform domain approach. We then show some ZCZ sequence sets generated by 
the transform domain method in subsection III-D. The direct synthesis method is presented in 
section IV and construction examples are given in subsection IV-E. In section V, a complemen- 
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tary sequence set based extension of the second approach is proposed, followed by numerical 
construction examples given in subsection V-D. Finally, some concluding remarks are provided 
in Section VI. 

II. Definitions and Fundamental Properties 

Definition 1: We refer to X as an (N, K) sequence set if X is a set of K sequences of period 
N. That is, for every sequence {u(n)} G X, u(i) = u(i + N), Vi G Z, where Z is the set of all 
integers. 

Definition 2: The periodic CC function of two period- N sequences u = {u(n)} and v = 
{u(n)} is defined as 

JV-l 

9uv(r) = u ( n ) v *( n ~ T ) = U ( T ) ® v*(-t), (1) 

n=0 

where © denotes the circular convolution. 

Thus, the periodic AC function of sequence u is simply 9 uu (r). Since these CC and AC functions 
are also of period N, to simplify the discussion we shall, throughout this paper, limit the 
representations and examples of sequences or sequence sets to a single period (0 < r < N — 1) 
unless necessary. 

Definition 3: A sequence {u(n)} that has an impulse-like (or ideal) AC function, i.e., 9 uu (r) = 
&uu(0)6(r), is called a perfect sequence. 

Definition 4: A sequence {u v (n)} is said to be obtained from modulating the sequence u = 
{u(n)} by the sequence v = {v(n)} of the same period if 

u v (n) d = u(n) o v(ri) = u{n) ® v*(—n) = 6 uv {n) (2) 

Definition 5: A set of K period- A r sequences C = {C , Ci, ■ ■ ■ , Ck-i} is called an (N, K, T) 
ZCZ sequence family (or set) if 9 CiCj (r) = and e c . Ci (r) = e CiC .(0)5(r), \r\ N < T < N, 
VCj, Cj G C, i j, where K — |C| is the cardinality of the family, T the width of the ZCZ, 
and \k\x d — k mod N. 
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In [3], it was proved that 

Corollary 1: Given the sequence period N, the cardinality K and the ZCZ width T are upper- 
bounded by 



K(T + 1) <N. 



(3) 



For ±l-valued binary sequence set, the bound becomes more tight [4] 



N 



KT < — , K > 1 
~ 2 ' 



(4) 



This corollary describes the fundamental tradeoff among the sequence period, family size, and 
ZCZ width. For a fixed N, increasing the family size must be achieved at the cost of reduced 
ZCZ width and vice versa. Note that for a set with a single perfect sequence, (3) is automatically 
satisfied because K = 1 and T — N — 1. 

Definition 6: An N x N matrix U is called a Hadamard matrix of order N if and only if it 
satisfies two conditions: 

i. Unimodularity: the components of U are of the same magnitude \f~P\ 

ii. Orthogonality: UU H = NPI N where Ijv is the N x N identity matrix and (-) H denotes 
the conjugate transpose of the enclosed matrix. 

Definition 7: A Hadamard matrix U is called a Butson Hadamard matrix if its entries are 
mth roots of unity for some m > [15]. 
Definition 8: The Matrix 
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(5) 



is called the M -discrete Fourier transform (A/-DFT) matrix, where Wjy = e j2 "~ fc / M , and its 
Hermitian = F^ 1 is called the M-inverse DFT (M -IDFT) matrix. The set of complex Mth 
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roots of unity, {W^ : k = 0, 1, • • • , M - 1}, is called the M-ary phase shift keying (M-PSK) 
set and a sequence with elements from the M-PSK constellation is called an M-PSK sequence 
or a polyphase sequence in general. 

It is easy to see that all DFT matrices are Butson Hadamard matrices. 

Definition 9: The A;th Kronecker power of matrix U, denoted by ® k \J, is defined as 



) fe U = U <g> U (g) ■ ■ 



u, 



(6) 



U appears k times 



where ® denotes the Kronecker product. 
Definition 10: The matrices 



H 9 



and 



H 



2" 



) n H, 



H2™- 1 
H2™- 1 



1 1 
1 -1 

H 2 n-1 



(7) 



, n — 2, 3, • • • 



(8) 



are called Sylvester Hadamard matrices. 

The following lemma is essential to derive our construction methods in the next section. 

Lemma 1: [15] The Kronecker (tensor) product of any two Hadamard matrices is a Hadamard 
matrix. 

III. Transform Domain Construction Methods 

We first review some transform domain properties of sequences and their correlation functions. 
New ZCZ sequence construction approaches based on transform domain properties are then 
proposed. 



A. Useful Transform Domain Properties 

We denote by DFT{u(n)} the DFT of a periodic sequence {u(n)} and by IDFT{£/(/c)} the 
inverse DFT (IDFT) of a periodic transform domain sequence {U(k)}. We then immediately 



August 28, 2012 



DRAFT 



7 

have 

Lemma 2: The DFT of the CC function 9 uv (t) of two period- N sequences, {u(n)} and 
{v(n)}, is equal to Z7(Jfe) V*(Jfe), where {U(k)} = DFT{w(n)} and {V(k)} = DFT{v(n)}. 

As the AC function of {u(n)} can be expressed as 6 uu {n) = u{n) ®u*(—n), its DFT is given 
by &uu (k) = \U(k)\ 2 . Therefore, it is straightforward to show 

Corollary 2: Sequence {u(n)} is a perfect sequence if and only if \U(k)\ 2 is constant for all 

k. 

Based on the above properties, we can easily prove that 

Lemma 3: The AC and CC functions of a set of sequences are invariant (up to a scaling 
factor) to modulation if the modulating sequence v is a perfect sequence. 

As we will see in Section IV-E that this lemma makes the modulation operator very useful 
in transforming a sequence set into one with entries of the sequences taken from a desired 
constellation while maintaining the correlation properties. 

B. Basic Constructions 

We first note that Lemma 2 implies 

N-l N-l 

uv (t) = ]T Q uv (k)e^ = U(k)V*(k)e^ (9) 

k=0 k=0 

where Q U v(k) =D¥T{9 uv (r)}. Using the identity 

1 + a + a 2 + ■ ■ ■ + a™- 1 =0, Va = W£, (10) 

where \p\ m ^ 0, we have 

Lemma 4: The CC function 6 uv {r) of two period- N sequences {u(n)} and {v(n)} is identical 
zero V|t|at < T if the associated DFT vectors {U(k)} and {V(k)} are orthogonal and their 
Hadamard product (with one being conjugated) is periodic with a period K = N/(T + 1), 
where T e Z. 

The recursive Kronecker construction of the Sylvester Hadamard matrices (8) gives at least two 
sets of row vectors (i.e., upper- and lower-half parts of H 2 «) that satisfy both the orthogonality 
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and periodicity requirements. This property still holds when we replace Sylvester Hadamard 
matrices by other classes of Hadamard matrices produced by a recursive Kronecker construction 
similar to (8). Furthermore, as elements of a Hadamard matrix have constant modulus, the AC 
of all sequences derived by taking IDFT on rows of a Hadamard matrix is for all nonzero 
correlation lags by Lemma 1. These two observations suggest that ZCZ families can be obtained 
by using proper subsets of row vectors from a Hadamard matrix. To have a precise definition 
of "proper subsets," we need 

Definition 11: A regular pth-order M-partition on an N x iV matrix H, where N = M n , is 
the set of m = N/K = M p K x N submatrices, each is formed by non-overlapping K = M n ~ p 
consecutive rows of H. 

Proper subsets of row vectors that generate ZCZ families are obtained by performing pth-order 
M-partition on the nth Kronecker power of a Hadamard matrix, i.e., 

Lemma 5: Let U be a Hadamard matrix of order M and H be the Hadamard matrix of order 
iV generated by the nth Kronecker power of U, i.e., 

H=[h^,hf,---,h^_ 1 ] T = ®"U, (11) 

where N = M n , n > 2, and h e is the £th row 1 of H. Perform a regular pth-order M -partition 
on H to obtain m = M p submatrices 

Hj = [hJ K , • ■ ■ , hf^^f, z = 0, 1, • • • , m - 1. (12) 

def 

Then, for each i, the set of K length- N sequences Aj = {A ifi , A ijly • • • , A ijK _i}, where A it j = 
IDFT{hj^ +J }, is an (N,K,m — 1) ZCZ sequence family that achieves the upper bound (3). 
Furthermore, all member sequences in the family are perfect sequences. 

Proof: The matrix H can be expressed in the stacked form, H = Hq , Hf , • ■ ■ , H T 



where the submatrix Hj is of the form 

[a i)0 B, Qi,iB, • • • , a^m-i'B] 



For convenience, all the column, row, and vector elements' indices start with instead of 1. 
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where a iy j have unit magnitudes and B = Cg> n-p U. It follows immediately that the Hadamard 
products of two distinct rows of Hj has a period of M n ~ p = K. ■ 
The above construction gives ZCZ sequences of length M n ,n > 2. That the upper bound (3) 
is achieved is a result of our partition method described by Definition 11. The sequence length 
constraint can be relaxed by using Kronecker construction of Hadamard matrices of different 
orders. Using Lemma 1 and an argument similar to that used in Lemma 5, we obtain 
Theorem 1: Let H be the N x N Hadamard matrix 

H = [h£, hf , • • ■ , h£_J T = f U re _x ® ■ • • ® U„ (13) 

where \Jk,k = 0, 1, • • • ,n — 1, are x (not necessarily distinct) Hadamard matrices, 
N = H n k Z M k , n > 2, h £ is the £th row of H. Partition H into m — ^ K X N submatrices, 

H, = [hJ K , • ■ ■ , hJ +1)K _ 1 ] T , z = 0, 1, • • • , m - 1, (14) 

each formed by non-overlapping K = rifc=o _1 ^ k consecutive rows of H with p > 0. Then, 

def 

for each i, the set of K period-iV sequences A» = {A it0 , A it i, ■ ■ ■ , A it x-i}, where A it j = 
IDFT{hjA'+j}, is an (N,K,m — 1) ZCZ sequence family that achieves the upper bound (3) 2 . 

Note that the recursive generation of Hadamard matrices defined by (8) and (11) are simply 
special cases of (13), i.e., the above theorem generalize Theorems 1 and 2 of [16]. 

C. Polyphase ZCZ Sequences 

The ZCZ sequences generated by the methods described above are not necessary of constant 
modulus but can be converted into polyphase sequences without altering the desired AC and CC 
properties by a proper modulation process; see Definition 4 and Lemma 3. To find the modulating 
perfect sequences we need the following two properties. 

Lemma 6: [17] Let U be a length- N polyphase perfect sequence with entries drawn from the 
iV-PSK constellation. Then both iDFT{£/} and DFT{£/} are polyphase perfect sequences. 

technically, the theorem is also valid for p — 0, as the resulting set has a ZCZ width 0. We will implicitly ignore this trivial 
case and assume p > in the subsequent discussion. 
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Lemma 7: [18] Let L be a natural number and N = L 2 . Define the length- N polyphase 
sequence {u(k)} by 

u{k x L + k 2 ) = w^ {k2)kl+r{k2 \ < k u k 2 < L, (15) 

where {(3(k 2 ) : k 2 — 0, 1, • • • , L — 1} is a permutation of {0, 1, • • • , L — 1}, and r{k 2 ) is a 
rational number depending on k 2 . Then the sequences, {u(k)}, 

{e ie ^u{k x L + fc 2 ) : < # fc2 < 2vr, < k u k 2 < L} (16) 

and 

{W[ kl u(kxL + k 2 ) :0< k u k 2 < L}, for any integer £, (17) 
are all polyphase perfect sequences. 

Based on the above results, we suggest a transform domain construction of polyphase ZCZ 
sequences as follows. 

Lemma 8: Let u be a length- N perfect sequence of the form (15), N = YYk=o = L 2 
for some L and Hj be the ith submatrix defined by (14) and (13) using M^-DFT or M^-IDFT 
matrices. Then {C i>n = f IDFT{h^ +n }oIDFT{u}, < n < K - 1} form an (N, K, f - l) 
bound-achieving polyphase ZCZ sequence set. 

Proof: Since the entries in the nth row of Hj render the general expression 

{KU+nML+ki = h lK+n (hL + k 2 ) = e^W £ L {n)kl 

for < ki,k 2 < L, where £(n) e Z and < k2 {n) < 2n, the products h iK+n (k)u*(k) are of 
the forms (15)— (17) and are integer powers of Wn- Lemmas 6 and 7 imply that the sequence 

C i>n (k) = f lDFT{h iK+n (k)} o lDFT{u(k)} = lDFT{h lK+n {k)u*(k)} 

has polyphase entries. Invoking Theorem 1 and Lemma 3, we conclude that {C i n : < n < K} 
is an (N, K, f - 1) polyphase ZCZ family. ■ 
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D. ZCZ Sequence Sets Generated by Transform Domain Approaches 

We present some construction examples in this subsection by applying the methods described 
in the previous section. All ZCZ sequences obtained in this subsection are perfect sequences. 
To minimize the number of notations, we use C, and A\ to denote sequences generated by the 
methods of Lemma 8 and Theorem 1, respectively. The same notations may refer to different 
sequences in different examples when there is no danger of ambiguity. 

1 ) Sequence construction employing three DFT matrices: In the first example, we derive two 
ZCZ sequence sets using F 2 , F 3 and F 6 . 

Example 1: By partitioning the Hadamard matrix H = F 6 <g> F 3 <g> F 2 into submatrices 
H , Hi, • • • , H 17 and performing IDFT on the rows of H 2 , two sequences A , A 1 axe obtained. 
To convert these sequences into ones with constant moduli we modulate them by the perfect 
polyphase sequence [12] 

u 3G = (w%w%w%w%w%w%w%wlw%wlw%wlw%wlw%w%w%w^ 

which satisfies (15). The resulting (36,2, 17) bound-achieving ZCZ sequence set consists of 

C = A o u m = (w^w^wlw^w!^ 

w%wlw$wlw%wlw$w%w$w%w%w%w%wlw%wlw%wl). 

If instead we take IDFT on the rows of the first submatrix G of G = [Gq , Gf , • • • , = 
F 2 <E> F 6 ® F 3 and modulate the resulting sequences {A , A±, A 2 } by (18), we then obtain the 
bound-achieving (36,3,11) set 

c = a o u m = (w^wiwiwiwiw^wiwiw^wiwiw^wiw^wiw^wi 
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C 1 = A 1 o Uge = (jy 6 jy 6 5 W 6 4 W|W^ 

w%wiwlw2w%wlw%wlw%wlw%wlw%wlw%w%w£w%), 
c 2 = a 2 o u m = (t^XXXXXXXXXXXXX^XXX 1 
w 6 XXXXXXXXXXXXXXXXX 4 )- 

2 ) Construction based on Kronecker power of a DFT matrix: 

Example 2: Let H = F 3 <g> F 3 <g> F 3 ® F 3 and denote by H , Hi, ■ ■ • , H 2 6 the submatrices 
obtained by performing regular 3rd-order 3-partition on H. Choosing H 2 and performing IDFT 
on its rows, we obtain sequences {A ,Ai,A 2 }. Modulating them by the following polyphase 
perfect sequence: 

u 81 = (W°W°W°W°W°W°W°W°W°W^ 

^^XXqXXXXXXXXXXXXXX 3 
w^xxxxxxxxxxxxxxxxx 5 
p^ 9 xxxxxxxxxxxxxxxxx 7 

v^xxxxxxxx 8 ); (19) 

we obtain 

c = a o u 81 = {w^wlw^wlwlwlwlwlwlw^wlwlwlw^w^w^ 
w^wlwlw^w^wlw^wlw^w^wlwlwlwlwlw^ 

w 9 XXXXXXXXXXXXXXXXX° 
jy 9 XXXXXXXXXXXXXXXXX 7 

w 9 XXX 3 w^wlwl w$wl ) , 
c 1 = a 1 o Usi = (w^XXXXXXXXXXXXXXXXX 7 
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wgwgwjiw$w$w$w$wijwljwjiw£w$wljwZw$w$w£w$ 
w$w$w$w$w$w$w$w$wlw$w$w$w$w$w$w$w$w$ 
w$w$w$w$w£w§w$wZw$w$w$w£w$w§w%w$w§w£ 

w$w$w$w$w$w$w$w$w$) , 
c 2 = a 2 o u 8 i = (w$w£wlw$wlwlwlwlw%w$wlwlw%wlwlw$wlwl 
w$w$w$w$w$w$w$w$w$w$wlw$w$w$w$w$wlw$ 
w^wlwlw^wlwlw^wlwlw^w^wlwlwlw^w^ 
w$wlw$wlwlwlwlwlwlw$w$wlw$w$w£w$w$w£ 

w%wlwlwlwlw°wlw$wl) 

which form an (81, 3, 26) ZCZ sequence set that satisfies (3). 

3) Quadriphase sequences derived from a Sylvester Hadamard matrix: 

Example 3: Partition the Sylvester Hadamard matrix Hi 6 into four submatrices H , Hi, H 2 , H 3 

and select the first submatrix, H = [hj, hj , hf, hg ] T . Modulating the IDFT of hj by 

U 16 = (W^W^W^W!w!wlW^W!W^W!W^WlW^W!), (20) 
for each i, we obtain 

c = iw^wlwlwlw^wlwlwlwlwlwlwlwlwlwlw^), 
d = (w%wlwlwlw%wlwlw%w2wlwlwlwlwlwlwl), 
c 2 = {wlwlwlwlwlwlwlwlwlwlw^wlwlwlwlwl), 
c 3 = {W2wlwlwlw2w2wlwlw2wlw2wlwlwlwlw2), (21) 

a quadriphase (16,4,3) ZCZ sequence family that satisfies (3). 

Note that if a 3rd-order 2-partition is used instead, we have a set of only two sequences but 
with a larger ZCZ width, i.e., we obtain a quadriphase (16, 2, 7) ZCZ sequence set consisting 
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of {A o U w , A 1 o U w } or {A 2 o U 16 , A 3 o <7 16 }. 



IV. Direct Synthesis Method 



A. Preliminaries 

We now present an alternate approach which is capable of generating ZCZ sequences of 
arbitrary non-prime periods. 

Definition 12: A binary sequence, consists only of O's and l's, of period N which satisfies 
the ZCZ width constraint T on its AC function is called a basic (N, T) sequence. 
A basic sequence can be obtained by the simple rule given in 

Lemma 9: A binary sequence B = (6 , b±, • ■ ■ , 6jv-i), h E {0, 1} is a basic (N, T) sequence 
if the minimum run length of O's between two consecutive l's is T (in the circular sense), where 
a run refers to a string of identical symbols and T is also called the minimum spacing of B. 

B. Synthesis Process 

Two new operations are needed. 

Definition 13: A basic (N,T) sequence B with Hamming weight Wh(B) can be expressed 
as the sum (via component-wise addition 3 ) of M length-A^ binary sequences, {B^fl^ where 
E;=o w h{B 1 ) = w H (B) and w H (BA > 1. We say {B^fi i is an orthogonal tone decomposition 



It is trivial to see that {B-i}^ is a binary (N,M,T) ZCZ sequence family. 

Definition 14: Let V = (v (0), u(l), ■ ■ • ,v(N — 1)) be a length-iV binary sequence with 
Hamming weight wh(V) = k, sy(m) = the mth nonzero coordinate of the sequence V and 
U = [uy] be a k' x k matrix. The V-upsampled matrix of U is the k' x N matrix P = \p^] 
defined by 



3 Note that the "addition" refers to the ordinary addition rather than the modulo 2 addition. Thus, any two of the M sequences 
in the decomposition do not have l's at the same coordinates. 



of B. 




(22) 
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We denote the above row-wise nonuniform upsampling operation on U by P = U A V. 

Obviously, the nonzero entries in all rows of the matrix P = U A V are in the same positions. 
Hence if V is an (N, T) basic sequence constructed by following the procedure described in 
Lemma 9, then each row has the same minimum spacing T and all CC (including AC) values 
are zero at < r < T. Values of all CC functions at r = are zero when U is unitary in which 
case rows of P all have ZCZ width T. Invoking Lemma 3, we have 

Lemma 10: Let B be a basic (N,T) sequence with wh(B) = K and B d = {Bi}^ 1 be 
an orthogonal tone decomposition of B. Then the rows of M nonuniform upsampled matrices 
Pi = Uj A Bi, i = 0, • ■ ■ , M— 1, where Uj are Ki x K { (not necessarily distinct) unitary matrices 
with Ki = wniBi), form an (N, wh(B),T) ZCZ sequence family. Furthermore, modulating each 
row of Pj's by a perfect sequence of length N, we obtain another (N, wh(B),T) ZCZ sequence 
family. 

C. Polyphase ZCZ Sequences 

The above process does not guarantee a constant modulus constellation for the entries of the 
generated sequences. We need a special class of basic sequences and a suitable perfect sequence 
to generates polyphase sequence families. 

Theorem 2: Let A' = {a' n } be a length-iV' perfect iV A /-PSK sequence, where 2 < N A > < 2N' 
and A be the perfect sequence of length N = N r N' derived from iV r -fold upsampling on A'. 
An (N, N r , N' - 1) or (N, N r , N' - 2) ZCZ (-phase sequence family, where ( = lcm(N A >, N r ), 
can be obtained by following the synthesis procedure of Lemma 10 with the perfect sequence 
A and P = Fjy r A B, where B is the weight- N r basic sequence B — (bo, b±, ■ ■ ■ , b^-i) defined 
by 




(23) 
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if N r and N' 



are relatively prime, or by 



1 



i 



kN', k = 0, 1, • • • , ^ - 1, or 
£L + (jt - e\ + kN', where 



= < 



1 2 • • • ^- - 1 



(24) 



1... _ i. 



0. 



otherwise, 



v 



if gcd(iV r , AT') ^ 1, where L = \cm(N r , N'). 



Proof: See Appendix B. 



D. Properties, constraints, and comparisons 

The following three properties about the approach described above are easily verifiable. 
(PI) For a fixed A^ and K = N r , ZCZ sequence families generated by (23) achieve the upper 

bound (3) and those generated from (24) satisfy the relation K(T + 1) = N — N r . 
(P2) The basic sequences defined by (23) and (24) can be cyclically shifted to generate distinct 

polyphase ZCZ sequence families without affecting the properties mentioned above. 
(P3) To generate binary ZCZ sequences one can use binary Hadamard matrices, which exist for 

A^ r = 2 e , 12 x 2\ or 20 x 2 e [15], to replace the N r -D¥T matrix, Fjv r , in constructing P 

and reduce the required constellation size to just lcm(A r J 4/,2) = 2; see Examples 8 and 9 

in the next subsection. 

A few remarks on the parameter selection constraints and related comparisons with some existing 

methods are summarized below. 
(Rl) Theorem 2 does not explicitly mention any restriction on the constellation size. As these 
constructions need to use a length- N' perfect sequence and A^ r x N r Hadamard matrices, 
which do not always exist for all length (N ! ) and all constellation sizes (A^/, N r ), the ZCZ 
width, sequence length and family size are thus implicitly constrained by the constellation 
size. 

(R2) Tang et at [7] classifies the ZCZ sequences construction methods into two major categories, 
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i.e., i) those based on complementary sets and ii) those derived from perfect sequences. The 
direct synthesis approach belongs to the latter category and generates sequences with lengths 
N = n\ri2, where n\ is the length of a perfect sequences. The constructions proposed in 
[4] and [7]-[10] have similar constraints on the sequence length N in addition to those 
mentioned in the next three remarks. 

(R3) In [4], an (N, k, (ni — 2)k e ~ 1 ) set is constructed by using a length-ni perfect sequence but n 2 
is restricted to h l , £ > 1. The interleaving scheme [7] requires that either (i) gcd(ni, n 2 ) = 1 
or (ii) ni\n 2 or n 2 \ni to generate an (N, n 2 ,ni — 1) or (N,n 2 ,n 1 — 2) ZCZ family. The 
length constraints in (i) is similar to that for the construction (23) while (ii) leads to ZCZ 
families of the same parameters as those by the construction (24) except that the latter is 
only constrained by gcd(n 1 ,n 2 ) ^ 1. 

(R4) In [9], the choice of the perfect sequence length n\ is limited to (2/c+l)(2£+l), where k > 
and t > 1, and the resulting family has the parameters (4(2& + l)(2i+ 1), 2(2k + l), 4t+ 1). 

(R5) A length-iV (N = nin 2 ) Frank-Chu perfect sequence is used in [10] to generate an 
(N,n 2 ,ni — 1) family. This method also calls for the use of an n 2 x n 2 DFT or binary 
Hadamard matrix. However, for the case when n\ is a perfect square and a DFT (or binary 
Hadamard) matrix is used, we need a constellation of size lcm(n 2 , y/nT) or lcm(2, y/nT) 
instead of lcm(n 2 ,ni), lcm(n 2 ,2ni) or lcm(2,ni) required by [10]. Moreover, as [10] is 
primarily interested in polyphase (nonbinary) sequences, their approach is not applicable 
for binary set since it requires n\ = 2. Our constructions, on the other hand, can be applied 
to generate both binary and nonbinary families. 

(R6) The construction based on (23) generates sequences that possess the same correlation 
properties as those of the so-called PS sequences [11]. These sequences are bound-achieving; 
they have nonzero AC values only on subperiodic correlation lags at r = n(T + 1), n £ Z, 
and zero CC across all lags. While the PS sequences require that gcd(ni,n 2 ) = 1, where 
ni is a perfect square, to construct an (N,n 2 ,ni — 1) family, our method does not impose 
any constraint on n\. Moreover, when ri\ is a perfect square, our approach can generate 
sequences, which, for the convenience of reference, is called PS-like sequences, that requires 
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a constellation of size lcm(n 2 , y/rii) = N/ \fn{ as opposed to lcm(n l7 n 2 ) = N required by 
the PS approach [11]. Similarly, we refer to those families derived from (23) using non- 
perfect square ri\ as generalized PS sequences for these sequences cannot be generated by 
the PS method. Some PS-like and generalized PS sequence sets are given in the following 
subsection. 

E. Examples of Direct Synthesized Sequence Sets 

Example 4: (PS-Like sequences) Following the procedure described in Theorem 2 with N r = 
2, N' = 9, using B = (100000000100000000) and Sylvester Hadamard matrix H 2 , we obtain 
P = UA5 = [P t , P[f with 



P = (1, o, 0, 0, 0, 0, 0, 0, 0, 1 , 0, 0, 0, 0, 0, 0, 0, 0), 
Pi = (1, 0, 0, 0, 0, 0, 0, 0, 0, - 1, 0, 0, 0, 0, 0, 0, 0, 0). 



(25) 



Modulating them by the upsampled perfect sequence A = (WgOWgOWgOWgOWgOW^OWjlOW^ 
OWfO), we have 

d = Pi o A = (WiW^WiW^W^W^WiW^W^W^WiW^W^WiWiW^WiW^). (26) 



It can be shown that 



9 CoCl (r) = 0, \e CoCo (r)\ = \9 Cl cAr)\ = 18S(\r\ 9 ). 

This set of PS-like sequences, (26), is an (18,2,9) bound-achieving ZCZ sequence family. 

Example 5: (Length- 12 PS-like sequences) A set of three PS-like sequences can be generated 
with N r = 3, N' = 4, B = (100010001000), 



U 



1^3° iy 3 ° jy 3 ° 

w° wi wi 
iy 3 ° wl w\ 



(27) 
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A = (1, 0, 0, 1, 0, 0, 1, 0, 0, -1, 0, 0) and 



19 



p = (wgooowgooowgooo), 

p 1 = (M^OOOW^OOOWlOOO), 

p 2 = (w^ooowfooowjooo). 



(28) 



The resulting ZCZ sequences are: 



c = p oa = {w^w^w^wlw^w^w^wiw^w^w^wl) 
c 1 = p iQ a = (w%w%w$w%w%w%w%w%w$w%w%wl) 



C 2 = P 2 oA= (wgwgwgwiwgwgwgw^wgwgwiWi 



(29) 



It is verifiable that Vz, j, i ^ j, 



Wt) = 0, |^ iCi (r)| = 125(|r| 4 ), 



(30) 



i.e., C = {C , C\, C 2 } is a (12, 3, 3) bound-achieving ZCZ sequence set. This set also possesses 
the same PS sequence correlation properties [11]. Moreover, both (26) and (29) require only 
1/3 and 1/2 of the constellation sizes required by the original PS sequences under the same 
sequence period constraints. 

Example 6: (Generalized PS sequences) Following the method of Theorem 2 with N r = 5, 
N' = 3, B = (100100100100100), the DFT matrix 



U 



wl 
wl 
wl 
wl 
wl 



wl 
wl 
wi 
wl 



wl 



wl 



wl 



wl wl wl 

wl wl wl 

wl wl wl 

wl wl wl 



(31) 
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and A = (^OOOOW^OOOOV^OOOO), we obtain 
Co = (W^W^W^W^W^W^W 

Ci = (w^w^ 

c 2 = mW*W<<<WW). 

C, = (W^W^M^ (32) 

which constitute a set of (15, 5, 2) bound-achieving generalized PS sequences that has the same 
correlation properties as the original PS sequences, i.e., V i ^ j, 

0c lCj (r) =0, \9 CiCi (T)\=156(\T\ 3 ). (33) 

As mentioned before, the PS method [11] can not produce ZCZ sequences of length N — 15. 
Previous examples are constructed by using coprime N r and N', we present a set using the 
construction (24). 

Example 7: (More generalized PS sequences) By choosing N r — 4, N' — 6 and upsampling 
the Sylvester Hadamard H 4 by B = (10000010000001000001 0000), we obtain P = H 4 A B. 
A (24, 4, 4) ZCZ sequence family is then generated by modulating each row of the resulting 
matrix P by A = (W? 2 000Wl 2 0WWf 2 000W? 2 000W? 2 OOOW^OOO): 

C = P o A = (W? 2 W&W£W|LW£^ 

d = P 1 o A = {Wl 2 Wl 2 Wt 2 Wl 2 W\\Wt 2 Wt^ 

w\ 2 wl 2 wl 2 wl 2 w\ 2 w^ 
C 2 = P 2 o A = (w^v^w^w^^ 

wl 2 wt 2 wt 2 wt 2 wt 2 wt 2 wl^ 

C 3 = P 3 oA= (W&W&W&Wi 8 ^ 
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We can also derive a smaller generalized PS sequence set with a larger ZCZ width by using 
N' = 8, N r = 3, and (23). Specifically, 

These three sequences form an (TV, N r , N' — 1) — (24, 3, 7) bound- achieving ZCZ sequence set. 
A family with such ZCZ parameter values can not be generated by the method suggested in [11] 
where N' must be a perfect square. 

Example 8: (Length- 16 ternary and binary sequences) Using the basic sequence B = (1000000100100100), 
the Sylvester Hadamard matrix H 4 , and the perfect sequence A = (1,0,0,0,1,0,0,0,1,0,0, 
0, -1,0,0,0), we obtain 

P = (+, 0, 0, 0, 0, 0, 0, +, 0, 0, +, 0, 0, +, 0, 0), 
Pi = (+, 0, 0, 0, 0, 0, 0, -, 0, 0, +, 0, 0, -, 0, 0), 
P 2 = (+, 0, 0, 0, 0, 0, 0, +, 0, 0, -, 0, 0, -, 0, 0), 

P 3 = (+, 0, 0, 0, 0, 0, 0, -, 0, 0, -, 0, 0, +, 0, 0), (34) 

where + and — denote +1 and —1, respectively. Time domain sequences with zero entries are 
often undesirable as they involve on-off switching. Modulating {Pi} by A, we obtain a binary 
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(16,4,2) ZCZ sequence family consisting of 

C = P oA= (+- + + - + + + + + + - + + -+), 

d = P 1 oA= (+ + + + - + - + + + ), 

C 2 = P 2 oA = (+ + - + + + + - + +), 

C 3 = P 3 oA = (+ + -- + + - + + + + -). 



Example 9: (Length-32 binary sequences) Let B = (10001000000100010010001001000100), 
N r = 8, N' = 4 and A = (+ 0000000 + 0000000 + 0000000 - 0000000). With H 8 , we obtain 



Co 
C x 

c 2 
c 3 
c 4 
c 5 
c 6 
c 7 



+ + + - + + + 



++-+++-+ 



+ 



+-+-+++-+++ 



+ 



+ 



+ + 



+ 



+-+++-++ 



+ + + + -- + + - + + + - 



+ 



a binary (32, 8, 2) ZCZ sequence set. 

The ZCZ families shown in the above two examples achieve (4), the bound for binary (Na> = 
2) sequences, but their ZCZ widths are limited by the facts that there exists only one binary 
perfect sequence (whose length N' = 4) and binary Hadamard matrices only exists for certain 
N r ; see (R3) and (R4). To increase the ZCZ width and have greater flexibility in choosing the 
ZCZ parameters, we can use higher-order constellations (N r > 2). For example, quadriphase 
perfect sequences of length N' = 2, 4, 8 or 16 do exists [18], [19]. We introduce in the next 
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section an alternate method which can extend the ZCZ width of a binary ZCZ sequence set 
while maintaining the family cardinality. 



V. Sequences Derived from Complementary Sets of Sequences 

In this section, we generalizes the above basic sequence based approach by replacing rows of 
an unitary matrix with concatenated sequences. The following definitions can be found in [14]. 

A. Basic Definitions 

Definition 15: The aperiodic CC function of two length-L sequences u = {u(n)} and v = 
{v(n)} is defined as 

L-l 

^uv{r) = ^2 u ( n )v*(n - r). (35) 

The aperiodic AC function of sequence u is obviously iJ) uu (t). 

Definition 16: A set of Q equal-length sequences, E = {E ,Ei,- ■■ , £q_i}, forms a com- 
plementary set of sequences (CSS) if and only if Vr ^ 0, 

Q-l 

£>Wt) = 0- (36) 

i=0 



Definition 17: A CSS, F = {F ,F 1 , ■■■ , F Q _ X }, is said to be a mate of the CSS, E = 
{-Ecb Ei,--- , Eq_i} if 

i. The lengths of all members in E and F are the same; 

ii. For all r, 

Q-i 

5>^(r) = 0. (37) 

i=0 

Definition 18: A collection of complementary sets of sequences {E , E 1; • • • , Ex-i}, where 
each set contains the same number of sequences, is said to be mutually orthogonal if every two 
sets in the collection are mates of each other. 
Note that it has been shown in [13] that 
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Corollary 3: The number of mutually orthogonal CSS's (MOCSS's) K cannot exceed that of 
sequences in a set Q, i.e., K < Q. 

B. Synthesis Procedure 

We now extend the nonuniform upsampling operation defined in Definition 14. 

Definition 19: Let V be a length-iV binary sequence with wh(V) = Q and £ = {E , Ei, ■ ■ • , E#_i} 



be a collection of K MOCSS's in which each CSS Ej consists of Q length-L sequences, i.e., 

Ej = {E i0 , E a , • • • , £ i( Q_i)}, where = (e^(0), e^l), • • • , e^L - 1)). 

The V-upsampled concatenated sequence based on Ej, d = Ej A c V = (^(0), gi(l), • • • , gi(N+ 
Q(L - 1) - 1)) is defined by 



The operator A c is similar to A which operates on rows of a matrix while the former operates on 
the sequence formed by concatenating members of the set Ej. It replaces each nonzero element 
of a basic sequence by a finite-length sequence. 

Lemma 11: Let S = {E , Ei, • •• , E^-i} be a collection of K MOCSS's in which each 
set E, has Q length-L sequences and B be a basic (N, T) sequence of weight Q. The set 
C = {(Ej A c B) o A} d = {Gi o A} d = {C , Ci, • • • , C K _i\ with A being a perfect sequence of 
length N + Q(L - 1) forms an (N + Q(L - 1), K, T) ZCZ sequence family. 
Proof: Based on Lemma 9 and Definition 19 we can express Gi as 




(38) 




sv(0) 



sv(l)-sv(0)-l 



L 




s v (2)-av(l)-l 



L 



JV-av(Q-l)-! 
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where s v {j) - s v (j - 1) - 1 > T, j = 0, 1, • • • , Q - 1, and s v (0) - s v (Q - 1) + N - 1 > T. 
Invoking Definitions 17 and 18, we obtain, for all i ^ k, 

Q-l 

0G iGk (T) = J>jW T ) = °> < T - (39) 

3=0 

By analogy, Definition 16 gives, for all i, GiGi (t) = Y!f=o ^e^e^t) = 0, < \r\ N < T. 
Therefore, G forms an (N + Q(L — 1), K, T) ZCZ sequence set. C is also an (N + Q(L — 1), 
K, T) ZCZ sequence set as Lemma 3 ensures that the correlation properties after modulating all 
GiS by A remain unchanged. ■ 

C. Polyphase ZCZ Sequences 

Following the idea described in Section IV-C, we can derive another class of polyphase ZCZ 
sequence families by using suitable perfect sequences and basic sequences. The proof of the next 
corollary is similar to that of Theorem 2 and is given in the last two paragraphs of Appendix A. 

Corollary 4: Let A be the length-LA r perfect sequence obtained by LiV r -fold upsampling on 
a length-iV' perfect A^'-phase sequence, A', where N = N r N' and 2 < Na> < N'. Denote 
by £ = {E , Ei, • ■ • , E^_x} a collection of K MOCSS', where K < N r and each CSS E 4 = 
{^io, En, ■ ■ ■ , Ej(Ar r _i)} contains N r length-L A c -phase sequences. An (LN, K, T) ZCZ ^-phase 
sequence set, ( = \cm(N A >, N c ), with T = L(N' - 2) if gcd(A r , N') ^ 1 or T = L(N' - 1) if 
gcd(A r , N') = 1 can be obtained by the following steps: 

1. Generate K length-(A + N r (L - 1)) sequences G\ = E, A c B, i — 0, 1, • • • , K - 1, where 
B is the weight- N r basic sequence of length N defined by (24) if gcd(A r , N') ^ 1 or by 
(23) if gcd(A r , N') = 1. 

2. Replace each zero in G\ by a length-L all-zero sequence to obtain the augmented sequence 
Gi. 

3. Modulate each Gi by A. 

We have a few remarks on the MOCSS-based approach. 
(R7) Similar to (P2), the basic sequence B can also be cyclically shifted to generate different 
polyphase ZCZ families without changing the original correlation properties. 
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(R8) As mentioned in Section IV, binary sequence sets constructed by Theorem 2 have less 
choices in ZCZ widths. The construction described in Corollary 4 takes advantage of the 
fact that the member sequence of an MOCSS exists for many values of L and thus allow 
the ZCZ width to be chosen from the set {T = 2L} with the same basic sequence B, set 
cardinality N r , and perfect sequence A'. 

(R9) [5] and [6] present MOCSS-based methods for generating binary ZCZ sequences. The 
ZCZ parameters achieved by these sequences can also be obtained by using our approach 
described above. For example, a method given in [5] involves a class of recursively generated 
families of binary CSS {A n }. Expressing a family of Q MOCSS's in matrix form [14] 



Ax 



def 



En 



E 



(Q-i)o 



E 



(Q-l)l 



Eo(Q-l) El(Q-l) ■■■ #(Q-1)(Q-1) 



where are length-L binary sequences and each row is a CSS. Then, for n > 2, 

A n _i o A n _i - A n _i o A n _i 
- A n _i o A n _i A n _i o A n _i 

where the (i, j)th entry of the submatrix [A o B], [A o B]^ is obtained by concatena- 
tion of the two sequences [A]y and [B]y. The concatenation of rows of A n forms a 
(4 n_1 LQ, 2 n_1 Q, 2 n ~ 2 L) ZCZ sequence set. On the other hand, by using A' = (1, 1, 1, -1), 
the basic sequence defined by (24) and the family of MOCSS A n with N r = 2 n " 1 Q and 
elements of Ai being length L/4 sequences, we obtain binary ZCZ sequence sets with the 
parameters (4 n " 1 4(L/4)Q, 2 n - 1 Q, 2 n " 1 (L/4) ■ 2) = (4 n " 1 LQ, 2 n ' 1 Q, 2 n ~ 2 L) via Corollary 
4. 

(RIO) Our approach, however, offers more choices in parameter values and thus can produce sets 
which are not derivable from the methods of [5], [6]. More importantly, we can generate 
not only binary but also non-binary sequences and the ZCZ parameters for the non-binary 
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class can be flexibly controlled via N', which can be any integer and is not affected by the 
MOCSS chosen. 

D. Examples of CSS-Based Polyphase ZCZ Sequence Sets 

Two ZCZ sequence construction examples based on CSS are given in this subsection. 

Example 10: (gcd(iV r , N') ^ 1) Let N = 16, N' = N r = K = L = 4, A' = (1, 1, 1, -1), 
and B = (1000000100100100) and choose a collection of mutually orthogonal complementary 
sets £ = {E , Ei, E 2 , E 3 } from [14], where 

E = {(+ + + +), (- - + +), (- + - +), (+ - - +)}, 

Ei = {(+ + --),( ),(- + + -),(+- + -)}, 

E 2 = {(- + - +), (+ - - +), (+ + + +), (- - + +)}, 

E 3 = {(- + + -), (+ - + -), (+ + - -), ( )}• (40) 

Following the procedure of Corollary 4, we obtain the bound-achieving binary (64, 4, 8) ZCZ 
sequence set: 

Co = (+ + + + - + + -- + - + -- + + + -- + - + - + -- + + 

+ + + + + + - + - + + 4- + + + + + + + - + + +), 

Ci = (+ + + - + - + + + + + - + -- + + 

+ + + - + + + - + + + + + + -- + - + - + + ), 

C 2 = (- + - + + + + + + + + + + - + + + + + + + + + 

- + - + — + + + + + + - + + — + - + — + + + — +), 

c 3 = (- + + - + + + + + + -- + - + - + -- + + + -- + - + - 

- + + + + + - + - + + + + + - + -). 

With the same B, A', and A^ r as those used in Example 8, this set extends the ZCZ width without 
changing the set cardinality. 
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Example 11: (gcd(N r ,N') = 1) Using the construction (23) with (40), A' = (WgWgWg), 
N' = 3, N r = 4, and L = 4, we can obtain a ZCZ sequence set C of the same (or larger) T 
with a shorter sequence period LN and slightly larger constellation: 

d = (J¥ 6 °W 6 °W 6 3 WfW 6 ^ 

wgwgwgwgwgwiwiwgw£w£wlw£wgw^ 

It is worth mentioning that the above set cannot be obtained by using the methods of [5] and [6] 
and, moreover, although Corollary 4 promises an (LN, N r , L(N' — 1)) = (48, 4, 8) family, C is 
actually a (48, 4, 9) one. The larger ZCZ is due to the inherit correlation properties of MOCSS 
(40) 

Nr-l 

fe=0 

for t = ±(L - 1), < i < K, and < j < K. 

VI. Conclusion 

In this paper, we present three classes of systematic approaches for constructing ZCZ sequence 
families. The first approach is based on the transform domain ZCZ width requirement and 
a transform domain AC property. The two other approaches begin with simple binary ZCZ 
sequences which are progressively refined via Hadamard matrix or CSS-based nonuniform 
upsampling and perfect sequence-based modulation. The latter operation along with a judicious 
choice of the perfect sequence are crucial in converting a non-constant modulus sequence into 
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a polyphase sequence. 

We show that our approaches are capable of generating many known binary and polyphase ZCZ 
families as well as new ones with desired parameters (N, K, T) which are otherwise unachievable 
by existing methods. They are also less constrained by the constellation size. Finally, for each 
approach, numerical examples have been provided to further validate the proposed construction 
methods. 

Appendix A 
Proofs of Theorem 2 and Corollary 4 

Let P = (po,Pi, ■ ■ ■ ,Pn-i) be a row of P and C = P o A = (c ,Ci, • • • , cjv-i), where 
c n = J2f=o Pj a *j- n \ N - If we can sn ow that, for any n E [0, N — 1], one and only one of the 
N products {Pj a *j- n \ N '■ J = 0, • ■ ■ , N — 1} is nonzero, then, as both A and P consist 0's and 
polyphase elements, C is a polyphase sequence as well. Because of the circular convolution 
nature of the modulation operation (4) and the periodic run property of P, we have only to 
check if this single nonzero product assertion is valid for < n < N r . 

For the first construction (23), gcd(A r r , N') = 1 and both N r and N 1 are positive, hence 3 
unique a,i G Z such that aN' + bN r = 1, where one of the integer coefficients a or b must 
be negative. Without loss of generality, we assume b < and multiply both sides of the above 
Bezout's identity by s, < s < N r , to obtain saN' = s+sb'N r , b' = -b > 0. If sb' < N'-l then 
saN' < N'N r = N and sa < N r ; otherwise, subtract both sides by n N, where n = [^^J 
to obtain (sa — noN r )N' = s + (sb 1 — noN')N r . For both cases, we have, for each positive 
s < N r , 3 unique pair of positive integers (m, n), < m < N r — 1, < n < N' — 1 such that 
mN' = s + nN r mod N. That this property holds for s = is obvious. 

For the second construction (24), we notice that the basic sequence admits the orthogonal 
tone decomposition, B = X^=o where 





otherwise. 



(42) 
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For d = gcd(N r , N'), there exists positive integers a, b' such that aN' = d + b'N r . Multiplying 
both sides by s, < s < we obtain (sa — n ^)N' = sd + (sb' — no^-)N r , where n = 
. For all a e {o, 1, • • • , l^/N'\N'+(N~N r ) y 3 a unique int£ger ^ ^ n ), < m < ^, 

< n < N' such that mN' = sd + nN r mod JV, i.e., the sequence B o A is identically zero 
except at indices that are multiples of d and the nonzero terms are the products of two polyphase 
signals whence are themselves polyphase signals. 

Similarly, we can show that, for £ = 1, 2, • • • , d— 1, the sequence B^oA, has nonzero polyphase 
terms at nd — £ only, where n E Z. Hence the sequence B o A = Y^t=o ° A is a polyphase 
sequence. 

To prove Corollary 4, we first note that the sequences generated differs from those generated 
by Theorem 2 in that the perfect sequence used in Corollary 4 is the L-fold upsampled version of 
that used in Theorem 2 while the unmodulated ZCZ sequences for the former is an L-expanded 
version of those for the latter, replacing each zero entry of P by a length-L string of zeros and 
each nonzero entry by a complementary sequence of length L. 

For the first construction of B (23), we immediately have, for < s < N r , 3 unique pair of 
positive integers (m, n), < m < N r — 1, < n < N' — 1 such that mLN' = sL + nLN r = k + 

def 

nLN r . That is, in computing the modulated sequence C = Go A = {c^}, where G = {gk} = Gi 
and Cfc = J^^fo" 1 9i a *\j-k\ LN ^ mere is onr y one nonzero term in the summands that add up to ct, 
for k = sL, s — 0, 1, • • ■ , N r — 1. That this single nonzero convolution term property holds for 
sL < k < (s + 1)L is obvious because of the special structure of Gi. The proof for the case 
when the second construction (24) is employed follows a similar line of argument. 
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